بررسی و مقایسه ی روش های حل مساله تخصیص تعمیم یافته
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
- نویسنده امیرمالک عدالتیان
- استاد راهنما حسین تقی زاده کاخکی رضا قنبری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
مساله تخصیص تعمیم یافته، مساله ای کلاسیک در بهینه سازی ترکیبیاتی است. مساله تخصیصی را در نظر بگیرید که بیش از یک فرد را، می توان به یک شغل تخصیص داد، یا امکان انجام چند شغل به وسیله یک فرد میسر است. این مساله حالتی کلی از مساله تخصیص است که در آن تعداد کارها و کارگرها یکسان نیست. بسیاری از مسایل روزمره زندگی می توانند به صورت تخصیص تعمیم یافته مدل شوند. برخی از آن ها عبارتند از: زمان بندی منابع، تخصیص بهینه حافظه در رایانه ها، طراحی شبکه های ارتباطی با در نظرگرفتن محدودیت ظرفیت هر مرکز، تخصیص وظایف به برنامه نویسان در جهت توسعه ی نرم افزارها، تعیین وظایف رایانه ها در یک شبکه، مساله ی مسیریابی. از آن جا که این مساله جزء آن دسته از مسایل بهینه سازی ترکیبیاتی است که، به عنوان np- سخت شناخته شده اند، لذا رهیافت های گوناگونی برای حل آن ارایه شده است. در این پایان نامه به مرور کارهای تحقیقاتی، که روی این مساله انجام شده است، می پردازیم. در ابتدا مساله تعریف و مدل های برنامه ریزی خطی که برای آن ارایه شده است، بررسی می شود. سپس روش های حل دقیق این مساله بررسی می شود. پس از آن روش های تقریبی حل این مساله و همچنین روش های ابتکاری و فرا ابتکاری مورد بررسی قرار می گیرد. در انتها یک الگوریتم فرا ابتکاری را برای حل آن ارایه می کنیم و با بررسی نتایج محاسباتی، برای نمونه مسایلی که در ادبیات وجود دارد، کارایی آن را نشان می دهیم.
منابع مشابه
کاربرد روش شبکه های عصبی برای حل مساله تخصیص تعمیم یافته
مساله تخصیص تعمیم یافته یک مساله بهینه سازی ترکیبی معروف است که در آن هدف حداقل کردن هزینه تخصیص شغل ها به افراد است . به طوری که هر شغل تنها به یک نفر داده شده و به هیچ فردی بیش از ظرفیت آن کار داده نشود. این مساله دارای کاربردهایی مانند تعیین مسیر وسائل نقلیه ، تخصیص کا ربه کامپیوترهای موجود در یک شبکه کامپیوتری ، برنامه ریزی منبع ، طراحی شبکه های ارتباطات ، برنامه ریزی برای طول آگهی های تجار...
15 صفحه اولمساله ماکزیمم جزیان تعمیم یافته و چند روش حل
در این پایان نامه به بررسی مساله ماکزیمم جریان تعمیم در شبکه تعمیم یافته پرداخته ایم. شبکه تعمیم یافته می تواند دارای یال هایی باشد که در آن ها لزوما میزان ورودی و خروجی جریان برابر نیست. در حقیقت در این نوع شبکه متناظر با هر یال، علاوه بر کران بالای ظرفیت، پارامتر دیگری به نام ضربگر یال به عنوان ورودی شبکه داده می شود که این پارامتر تعیین کننده ی میزان تغییر جریان در یال متناظرش است. به بیانی ...
15 صفحه اولحل عددی معادله ی برگر تعمیم یافته با کاربرد تفاضل محدود و مقایسه ی آن با روش lattice boltzmann
هدف اصلی این تحقیق حل عددی معادلهی برگر تعمیم یافته در شرایط مرزی و اولیهی مناسب با استفاده از روش تفاضل محدود، و مقایسهی نتایج به دست آمده با جوابهای موجود در مقالات دیگر می باشد. این معادلهی در حالت بی بعد مورد بررسی قرار گرفت. نتایج حل عددی با کاربرد تفاضل محدود با دستاوردهای روشlattice boltzmann مقایسه شد، که نمودارها و جداول مربوطه ارائه گردید، این مقایسه را توصیف می نمایند. همچنین، د...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023